Best L1-approximation on finite point sets: Rate of convergence
نویسندگان
چکیده
منابع مشابه
Fuzzy Best Simultaneous Approximation of a Finite Numbers of Functions
Fuzzy best simultaneous approximation of a finite number of functions is considered. For this purpose, a fuzzy norm on $Cleft (X, Y right )$ and its fuzzy dual space and also the set of subgradients of a fuzzy norm are introduced. Necessary case of a proved theorem about characterization of simultaneous approximation will be extended to the fuzzy case.
متن کاملOn the Computational Complexity of Best L1-approximation
We give an upper bound on the complexity of the sequence (pn)n∈N of best L1approximations of a polynomial-time computable function on the interval [0, 1] from the space of polynomials of bounded degree Pn. The analysis makes essential use of the modulus of uniqueness for L1-approximation presented in [KO01].
متن کاملPolygonal Approximation of Point Sets
Our domain of interest is polygonal (and polyhedral) approximation of point sets. Neither the order of data points nor the number of needed line segments (surface patches) are known. In particular, point sets can be obtained by laser range scanner mounted on a moving robot or given as edge pixels/voxels in digital images. Polygonal approximation of edge pixels can also be interpreted as groupin...
متن کاملOn the approximation of convex hulls of finite grid point sets
The outer or inner approximation of the convex hull of a grid point set may be used to speed up the feature extraction process in a shape analysis system. Some properties of these approximations are given.
متن کاملBEST APPROXIMATION SETS IN -n-NORMED SPACE CORRESPONDING TO INTUITIONISTIC FUZZY n-NORMED LINEAR SPACE
The aim of this paper is to present the new and interesting notionof ascending family of $alpha $−n-norms corresponding to an intuitionistic fuzzy nnormedlinear space. The notion of best aproximation sets in an $alpha $−n-normedspace corresponding to an intuitionistic fuzzy n-normed linear space is alsodefined and several related results are obtained.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 1981
ISSN: 0021-9045
DOI: 10.1016/0021-9045(81)90065-4